Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation
نویسندگان
چکیده
In the edge vector finite element solution of the frequency domain Maxwell equations, the presence of a large kernel of the discrete rotor operator is known to ruin convergence of standard iterative solvers. We extend the approach of [1] and, using domain decomposition ideas, construct a multilevel iterative solver where the projection with respect to the kernel is combined with the use of a hierarchical representation of the vector finite elements. The new iterative scheme appears to be an efficient solver for the edge finite element solution of the frequency domain Maxwell equations. The solver can be seen as a variable preconditioner and, thus, accelerated by Krylov subspace techniques (e.g. GCR or FGMRES). We demonstrate the efficiency of our approach on a test problem with strong jumps in the conductivity.
منابع مشابه
Dipanjan Gope
The solution of Maxwell's equations for irregular 3D structures have been used traditionally for oil-exploration, detection of radar-cross-section of military vehicles, antenna analysis, bio-medical applications and more recently in predicting electrical performance of RF and high speed circuits and systems. Since 1950s applied mathematics, physics, and engineering communities have refined the ...
متن کاملParallel 3 D Maxwell Solvers based on Domain Decomposition Data Distribution
The most efficient solvers for finite element (fe) equations are certainly multigrid, or multilevel methods, and domain decomposition methods using local multigrid solvers. Typically, the multigrid convergence rate is independent of the mesh size parameter, and the arithmetical complexity grows linearly with the number of unknowns. However, the standard multigrid algorithms fail for the Maxwell...
متن کاملBlock Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD
The scalable iterative solution of strongly coupled three-dimensional incompressible resistive magnetohydrodynamics (MHD) equations is very challenging because disparate time scales arise from the electromagnetics, the hydrodynamics, as well as the coupling between these systems. This study considers a mixed finite element discretization of a dual saddle point formulation of the incompressible ...
متن کاملBlock Jacobi relaxation for plane wave discontinuous Galerkin methods
Nonpolynomial finite element methods for Helmholtz problems have seen much attention in recent years in the engineering and mathematics community. The idea is to use instead of standard polynomials Trefftz-type basis functions that already satisfy the Helmholtz equation, such as plane waves [17], Fourier-Bessel functions [8] or fundamental solutions [4]. To approximate the inter-element interfa...
متن کاملA numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations
Integration of the subsurface flow equation by finite elements (FE) in space and finite differences (FD) in time requires the repeated solution to sparse symmetric positive definite systems of linear equations. Iterative techniques based on preconditioned conjugate gradients (PCG) are one of the most attractive tool to solve the problem on sequential computers.A present challenge is to make PCG...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Mathematics with Applications
دوره 55 شماره
صفحات -
تاریخ انتشار 2008